/*
 * @lc app=leetcode.cn id=575 lang=cpp
 *
 * [575] 分糖果
 */

// @lc code=start
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
    int distributeCandies(vector<int>& candyType) {
        set<int> s;
        for(auto n : candyType)
        {
            s.insert(n);
        }
        return s.size() > candyType.size() / 2 ? candyType.size() / 2 : s.size();
    }
};
// @lc code=end

